Round-Pound Arithmetic

نویسنده

  • Iain MacCallum
چکیده

Rounded Arithmetic is the traditional way of presenting previous year accounts. The method of showing rounded sums of vectors in which the arithmetic still “adds up” and the errors in the display of the components are bounded by twice the maximum rounding error have been well known for at least 30 years in spite of there being little or nothing in the literature and no attempt to implement this in currently available spread-sheets. This paper extends the method from vectors to accumulator trees, and suggests a heuristic algorithm for the more general accumulator graphs in which nodes accumulate into more than one accumulator. The special case of crosstabulations, in which all nodes accumulate to 2 accumulators represents is considered by both recursive and non-recursive methods.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dynamical ‎C‎ontrol of Computations Using the Family of Optimal Two-point Methods to Solve Nonlinear ‎Equations

One of the considerable discussions for solving the nonlinear equations is to find the optimal iteration, and to use a proper termination criterion which is able to obtain a high accuracy for the numerical solution. In this paper, for a certain class of the family of optimal two-point methods, we propose a new scheme based on the stochastic arithmetic to find the optimal number of iterations in...

متن کامل

Stochastic Arithmetic in Multiprecision

Floating-point arithmetic precision is limited in length the IEEE single (respectively double) precision format is 32-bit (respectively 64-bit) long. Extended precision formats can be up to 128-bit long. However some problems require a longer floating-point format, because of round-off errors. Such problems are usually solved in arbitrary precision, but round-off errors still occur and must be ...

متن کامل

Development of Quadruple Precision Arithmetic Toolbox QuPAT on Scilab

When floating point arithmetic is used in numerical computation, cancellation of significant digits, round-off errors and information loss cannot be avoided. In some cases it becomes necessary to use multiple precision arithmetic; however some operations of this arithmetic are difficult to implement within conventional computing environments. In this paper we consider implementation of a quadru...

متن کامل

Rigorous Estimation of Floating-Point Round-off Errors with Symbolic Taylor Expansions

Rigorous estimation of maximum floating-point round-off errors is an important capability central to many formal verification tools. Unfortunately, available techniques for this task often provide overestimates. Also, there are no available rigorous approaches that handle transcendental functions. We have developed a new approach called Symbolic Taylor Expansions that avoids this difficulty, an...

متن کامل

Prenatal screening for cystic fibrosis: an economic analysis.

Cystic fibrosis (CF) is the most common life-shortening genetically transmitted disease in Denmark with a birth prevalence of 1 in 4700, resulting in 12-15 new cases of cystic fibroses annually. The aim of this study is to disclose the societal resource implications of introducing a population wide prenatal screening programme for cystic fibrosis in Denmark. The present analysis is limited to t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Softw., Pract. Exper.

دوره 26  شماره 

صفحات  -

تاریخ انتشار 1996